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COMMUNICATION CONNECTION MERGE METHOD 
AND NODE TO BE USED THEREFOR 
BACKGROUND OF THE INVENTION 
Field of the invention 

The present invention relates generally to a communication 
connection merge method and a node to be employed therein . Particularly , 
the invention relates to a communication connection merge method and 
node to be employed therein , which merges a plurality of communication 
connection set in a connection-oriented network during communication 
with simultaneously updating collateral parameter on a common path 
performing merging • 

Description of the Related Art 

Conventionally, a communication connection merge method and a 
node to be employed in the same is used for merging communication 
connections which make transfer path from a merge point to an egress 
label switching router (LSR) common, upon setting a label switching 
path (LSP) in a Multiprotocol Label Switching (MPLS) network as 
di^losed"Trn Internet Draft, draf t-ietf-mpls-arch-06 . txt , August , 
1999 and Internet Draft, draft-ietf-mpls-ldp-06.txt, October, 1999, 
for example . 

Here, merge means consolidating a plurality of transfer paths 
into a single transfer path at a mid-way. In a path from a merge point 
to an egress LSR, the same transfer path identifier (here, a label 
of MPLS) is used for the packet. By performing merging, number of 



transfer label of LSR can be reduced to contribute for operation of a 
large-scale network. 

Next, the prior art will be discussed with assumption that 
connection-oriented network being MPLS network, communication 
connection being LSP and node being LSR. Referring to Fig. 9, the 
MPLS network 1 is constructed with LSRs 101 to 104. Respective LSR 
101 to 104 are connected through links 201 to 203. Data is exchanged 
through these links 201 to 203. On the other hand, an LSP 301 routed 
from the LSR 101 to the LSR 103 via the LSR 102 is present. 

Here, consideration is given for the case that new LSP is 
established from the LSR 104 to the LSR 103, at first, the LSR 104 
feeds an LSP setup request 401 for the LSR 103 to the LSR 102 using 
an LSP setting protocol. The LSR 102 receiving the LSP setup request 
401 makes judgment whether or not LSP to be merged to the LSR 103 
is present. If present, merging is performed. Here, since the LSP 
301 which makes the path to an egress router in common, is already 
present, merging can be performed. 

Upon perf orming merging, setting of LSP is not requested beyond 
the LSR 102 (namely to the LSR 103), an LSP setup response 402 is 
returned to the LSR 104. Then, with taking the LSR 104 as starting 
point, an LSP 302 to be merged to the LSP 301 is set in the LSR 102. 

In the conventional communication connection merge method, 
collateral parameter (called parameter), such as request bandwidth 



or the like owned by the LSP cannot be merged upon performing merging. 
This is because the merging is performed without modifying the parameter 
of existing LSP. 

As an example of such parameter , there are parameter relating 
to traffic, such as request bandwidth, delay or the like, parameter 
relating to policy, such as Virtual Private Network (VPN) identifier, 
preference or the like. 

On the other hand, in the conventional communication connection 
merge method, once merging is performed, the merged LSP cannot be 
branched at the mid-way. Therefore, even if the parameter, such as 
request bandwidth or the like owned by the LSP could be merged together, 
the range of application is limited to the case where transfer path 
to the egress LSR can be common. For example, even if the most portion 
of the transfer path is common, merging cannot be performed if the 
egress LSR is different. 

SUMMARY OF THE INVENTION 

Theref ore-,-the^resen^t-irnvent:ron^rars"lreen worked out for solving 

the problem. It is an object of the present invention to provide a 
communication connection merge method and a node to be employed in 
the same, which can merge parameter of LSP, such as request bandwidth 
or the like, upon performing merging. 

Another object of the present invention to provide a communication 
connection merge method and a node to be employed in the same, which 



can merge the parameter of the LSP together and can branch the LSP once 
merged. 

According to the first aspect of the present invention, a 
communication connection merge method performing merge process for 
consolidating a plurality of communication connection of a 
connection-oriented network at a node on the way of transfer route 
into a common communication connection, comprises: 

a step of making judgment of possibility to have a common transfer 
route from a node to merge to an egress node upon merging new 
communication connection on setting for existing communication 
connection; 

a step of modifying collateral parameter of the existing 
communication connection which is judged to merge the new communication 
connection for enabling accommodation of the new communication 
connection in the existing communication connection; and 

a step of performing merge after modification of parameter of 
t he e^^in a communica tJLon-- c.onnect4on-> 

According to the second aspect of the present invention, a 
communication connection merge method performing merge process for 
consolidating a plurality of communication connection of a 
connection-oriented network at a node on the way of transfer route 
into a common communication connection, comprises: 

a step of making judgment whether a tunneling communication 



connection is present in a section where the existing communication 
connection and the new communication connection have a common transfer 
route uponmerging new communication connection on setting for exsiting 
comunication connection; 

a step of modifying collateral parameter of the tunneling 
communication connection to merge the new communication connection 
for enabling accommodation of the new communication connection in 
the tunneling communication connection; and 

a step of performing merge the existing communication connection 
and the new communication connection on the tunneling communication 
connection in a condition to be branched at a terminal point node 
after modification of parameter of the existing communication 
connection. 

According to the third aspect of the present invention, a 
communication connection merge method performing merge process for 
consolidating a plurality of communication connection of a 
connection-oriented network at a node on t he way of transf er_route 
into a common communication connection, comprising: 

a step of newly setting a tunneling communication connection 
capable of accommodating collateral parameter of the existing 
communication connection and the new communication connection in a 
section where the existing communication connection and the new 
communication connection have a common transfer route upon merging 



6 

new communication connection on setting for existing 
communication connection; and 

a step of performing merge the existing communication connection 
and the new communication connection on the tunneling communication 
connection in a condition to be branched at a terminal point node 
after modification of parameter of the existing communication 
connection . 

According to the fourth aspect of the present invention, a node 
performing merge process for consolidating a plurality of 
communication connection of a connection-oriented network at a node 
on the way of transfer route into a common communication connection, 
comprises : 

means for making judgment of possibility to have a common transfer 
route from a node to merge to an egress node upon merging new 
communication connection on setting for existing communication 
connection; 

means— f or-mod±fy ±ng~ coTlat er arl^ - p a r ame ife r of the existing 

communication connection which is judged to merge the new communication 
connection for enabling accommodation of the new communication 
connection in the existing communication connection; and 

means for performing merge after modification of parameter of 
the existing communication connection. 

According to the fifth aspect of the present invention, a node 
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performing merge process for consolidating a plurality of 

communication connection of a connection-oriented network at a node 
on the way of transfer route into a common communication connection , 
comprises : 

means for making judgment whether a tunneling communication 
connection is present in a section where the existing communication 
connection and the new communication have a common transfer route 
upon merging new communication connection on setting for existing 
communication connection; 

means for modifying collateral parameter of the tunneling 
communication connection to merge the new communication connection 
for enabling accommodation of the new communication connection in 
the tunneling communication connection; and 

means for performing merge the existing communication connection 
and the new communication connection on the tunneling communication 
connection in a condition to be branched at a terminal point node 

after modification of parameter of th e existing communica tion 

connection. 

According to the sixth aspect of the present invention , a node 
performing merge process for consolidating a plurality of 
communication connection of a connection-oriented network at a node 
on the way of transfer route into a common communication connection, 
comprises : 
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means for newly setting a tunneling communication 
connection capable of accommodating collateral parameter of the 
existing communication connection and the new communication 
connection in a section where the existing communication connection 
and the new communication connection have a common transfer route 
upon merging new communication connection on setting for existing 
communication connection; and 

means for performing merge the existing communication connection 
and the new communication connection on the tunneling communication 
connection in a condition to be branched at a terminal point node 
after modification of parameter of the existing communication 
connection. 

Namely, in the communication connection merge method according 
to the present invention, the label switching router upon receipt 
of the label switched path setup request makes judgment whether or 
not the newly set label switched path can be merged to the existing 
label switched path. As a criterion for judgment, in addition to have 



a common route to the egress label switching router, it is checked 
whether the parameter of the existing label switched path can be 
modified so that the parameter of the new label switched path having 
parameter, such as requested bandwidth or the like may be accommodated 
in the existing label switched path. 

For modifying parameter of the existing label switched path, 
negotiation has to be performed for all of label switching routers 
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on downstream side of the label switching router to merge whether 
or not parameter can be modified. This can be realized by signaling 
or the like. As a result of negotiation, if modification of parameter 
is possible, merge is performed. 

On the other hand, if modification of the parameter is not possible, 
merge is not performed to send the label switched path setup request 
to the downstream side label switching router for setting another 
label switched path. By employing such method, parameter, such as 
requested bandwidth or the like can be merged together with the label 
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pj switched path, upon merging. 
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Also, in the communication connection merge method according 
to the present invention, when the tunneling label switched path is 
preliminarily set in the multi-protocol label switching network, as 
a part of the route of the label switched path to be newly established, 
if tunneling label switched path can be used, negotiation is performed 
for modifying parameter of the tunneling label switched path so that 
the newly established label switched path may be accommodated in the 



tunnel in g^a^elr-sw±tcrh'ed"~p^li~ilT the process similar to those set 
forth above. As a result of negotiation, if modification of parameter 
is possible, the label switched path may be set with using the tunneling 
label switched path as a part of the route of the label switched path. 

In the portion where the tunneling label switched path is used 
as a part of transfer route of the label switched path, label stack 
of the multi-protocol label switching is employed for the transfer 
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packet to add the label of the tunneling label switched path in 
front of the label of the label switched path. In the tunneling label 
switched path, a plurality of the label switched path can be 
accommodated. In the portion other than the tunneling label switched 
path, the routes of the accommodated label switched paths are not 
necessarily the same. 

By employing such method, it becomes possible to merge the 
parameter of label switched path together with the label switched 
path , and in conjunction therewith , the label switched path once merged 
can be branched on the way. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from the 
detailed description given hereinafter and from the accompanying 
drawings of the preferred embodiment of the present invention, which, 
however, should not be taken to be limitative to the invention, but 
are for explanation and understanding only. 

In the drawings : 

Fig. 1 is an illustration for explaining the first embodiment 
of a communication connection merge system according to the present 
invention ; 

Fig. 2 is a flowchart showing an operation in an LSR 102 in the 
first embodiment of the communication connection merge system 
according to the present invention; 
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Fig. 3 is a flowchart showing an operation in an LSR 103 in the 
first embodiment of the communication connection merge system 
according to the present invention; 

Fig. 4 is an illustration for explaining the second embodiment 
of a communication connection merge system according to the present 
invention; 

Fig. 5 is an illustration for explaining the second embodiment 
of a communication connection merge system according to the present 
invention; 

Fig. 6 is an illustration for explaining a structure of a MPLS 
packet; 

Fig. 7 is a flowchart showing an operation in an LSR 10 7 in the 
second embodiment of the communication connection merge system 
according to the present invention; 

Fig. 8 is an illustration for explaining the second embodiment 
of a communication connection merge syste m according to the present 
invention; and 

Fig. 9 is an illustration for explaining the conventional merge 
operation in the MPLS network. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 



The present invention will be discussed hereinafter in detail 
in terms of the preferred embodiment of the present invention with 
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reference to the accompanying drawings. In the following 
description, numerous specif ic details are set forth in order to provide 
a thorough understanding of the present invention. It will be obvious , 
however, to those skilled in the art that the present invention may 
be practiced without these specific details. In other instance, 
well-known structures are not shown in detail in order to avoid 
unnecessary obscurity of the present invention. 

Fig. 1 is an illustration for explaining the first embodiment 
of a communication connection merge system according to the present 
invention. In Fig. 1, the first embodiment of the present invention 
is premised for application to a MPLS network 1 as a representative 
of a connection-oriented network. 

VThe MPLS network 1 is consistej^of LSRs 101 to 104. Respective 
LSRs 101 to 104 are connected to/^inks 201 to 203 . On the other hand, 
an LSP 301 is set from the I^R 101 to the LSR 102 via the LSR 103. 

p 

VFig. 2 is a flowchart showing an operation in an LSR 102 in the 
first embodiment of the c ommu n i c a t i on/c onne c t i on me r_ae_ system 



according to the present invention^ and Fig. 3 is a flowchart 
showing an operation in an LSR/103 in the first embodiment of the 
communication connection merge system according to the present 
invention . The operation or the first embodiment of he present invention 
will be discussed witj* reference to Figs. 1 to 3 . 

At first, consideration will be given for the case where a new 
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LSP is established from the LSR 104 totheLSR 103 via the LSR 102 . Here, 
the LSP to be newly set has parameters, such as request bandwidth 
or the like. The LSR 102 receives an LSP setup request 401 transmitted 
from the LSR 104 (step SI of Fig. 2). 

The LSR 102 receiving the LSP setup request 401 checks whether 
the LSP having a common route to the egress LSR 103 from the LSR 102 
(step S2 of Fig. 2) . When such LSP is present, merging is not performed 
and the process is transit to a procedure for setting the LSP (step 
S12 of Fig. 2 ) . 



V As a result of judgment at step S2, if zfeP, in which a route 
from the LSR 102 to the LSR 103 is common, is Resent, check is performed 
whether the existing LSP have the same/Kind of parameter as that of 
the LSP to be newly established ( st^p S3 of Fig. 2 ) . If the existing 
route does not have the same k^nd of parameter as that of the LSP 
to be newly established, mejpge cannot be performed. Therefore, the 
process is advanced to the LSP establishing procedure without 
performing merge (stej/ S12 of Fig. 2). 

— & , 

Vas a result of judgment at step S3,/lt is assumed that the LSP 
301 having the same kind of parameter as the LSP to be newly set, 
is present. In this case, check i^s performed in the LSR 102 whether 
or not the parameter of the LSP 301 can be modified (step S4 of Fig. 
2). If modification ofytme parameter is not possible, the process 
is advanced to the LS^establishing procedure without performing merge 
(step S12 of Fig/ 2). N 
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As a result of checking at step S4, if modification of the 
parameter is possible, the modification is set temporarily (step S5 
of Fig. 2). Here, temporarily set means obtaining of a resource for 
modification of the parameter without actually modifying the parameter 
of the LSP. Furthermore, a parameter modification request 403 of the 
LSP 301 is transmitted along the transfer route of the LSP 301, Then, 
a response to the request is waited, (steps S6 and S7 of Fig. 2). 

The LSR 10 3 upon receipt of the parameter modification request 
403 of the LSP 301 , checks whether or not modification of the parameter 
of the LSP 301 as requested is possible (steps S21 and S22 of Fig. 
3). If modification is not possible, rejection of modification of 
the parameter is noticed to the LSR which transmitted the request 
(upstream LSR: in this case LSR 102) (step S30 of Fig. 3). 



Vas a result of checking at step S22, ±t modification is possible, 
modification of the parameter is temporarily (step S23 of Fig. 3). 
Here, if the own node is the egress LSJl, themodificat ion of the parameter 
is fixed as is (steps S24 and S2n of Fig. 3 ) . In case of the LSR 103, 
since it" is the egress LSR, /this procedure is applied. 

If the LSR is not the egress LSR, the parameter modification 
request is transmitted to the downstream LSR on the LSP to wait for 
the response (steps S24 to S26 of Fig. 3). When the rejection of 
modification of parameter is noticed from downstream LSR, rejection 
of modification of parameter is transmitted to the upstream LSR (step 
S29, S30 of Fig. 3) . 
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On the other hand, if the parameter modification response 
is received from the downstream LSR, the modification of the parameter 
is fixed ( step S2 7 of Fig. 3 ) . After fixing the modification of parameter, 
the parameter modification response 404 is transmitted to the upstream 
LSR (step S28 of Fig. 3). 

When the LSR 102 receives the rejection of parameter modification 
from the downstream LSR, temporary setting of the parameter 
modification is released to trans it to the LSP setting procedure without 
performing merge (steps S9 and S12 of Fig. 2). 

When the LSR 102 receives the parameter modification response 
from the downstream LSR, the parameter modification is fixed to perform 
merge of the LSP (step S8 and S10 of Fig. 2). Then, an LSP setting 
response 402 is transmitted to the LSR 104 (step Sll of Fig. 2). As 
a result, setting of the LSP 302 to be merged to the LSP 301 by the 
LSR 102 with taking the LSR 104 as merge point, is completed. 

The shown embodiment is characterized by modification of the 
parame ter of the existing L S P ^p_Jb h a t^_t he_par amet ei^o f— the— LS P~ to~ 
be newly established may be accommodated in the existing LSP from 
the merge point to the egress LSR in addition to the case where the 
route is taken as common in the path from the merge point to the egress 
LSR, upon merging the LSP to be newly established into the existing 
LSP. By this, it becomes possible to merge the LSP with collateral 
parameter, such as requested bandwidth or the like, for example. 
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On the other hand , in the shown embodiment, merge is taken place 
after modification of the parameter of the existing LSP in the section 
from the merge point to the egress LSR. However, when the LSP once 
merged is to be released, releasing may be taken place after 
modification of the parameter so that the LSP remained may be 
accommodated, is negotiated (step S13 in Fig, 2). 

Furthermore, the present invention may be implemented in other 
way with taking Asynchronous Transfer Mode (ATM) network as a 
replacement of the MPLS network, a Virtual Channel (VC) as a replacement 
of the LSP, and an ATM switch as a replacement of the LSR* 

Figs . 4 and 5 are illustration for explaining the second embodiment 
of the present invention. The second embodiment of the present invention 
will be discussed with reference to Figs. 4 and 5. Here, the second 
embodiment of the present invention is premised to perform merge under 
the condition where the MPLS network is employed for performing merging 
as a representative of the connected oriented network. 

The MPLS network is const rja.at£ci-jtfith~-the-^iSRs-- 105— to— ±±±~. 
Respective LSRs are connected by links 204 to 209. On the other hand, 
a tunneling link LSP 303 from the LSR 107 as starting point to the 
LSR 109 via the LSR 108. Furthermore, LSP 304 from the LSR 105 as 
starting point to the LSR 110 via the LSRs 107 and 109 are also set 
preliminarily . 

Among the transfer route of the LSP 304, the tunneling LSP 303 
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is used between the LSR 107 and the LSR 109 . This portion is realized 
using an MPLS label stack. Between the LSR 107 and the LSR 109 , a 
label assigned for the tunneling LSP 303 is stacked in front of the 
label assigned for the LSP 304. 

Fig. 6 is an illustration for explaining a construction of the 
MPLS packet. In Fig. 6, there is shown the structure of an MPLS packet 
flowing on the LSP 304 between the LSR 107 and the LSR 109. 

An MPLS packet 501 has shim headers 504 and 505 , which precede 
an IP header 503. Each shim header includes an MPLS label. A label 
in the shim header 504 is assigned for the LSP 304, and one in the 
shim header 505 for the tunneling LSP 303. 

Note that the shim header 505 is applied only between the LSR 
107 and the LSR 109 to be used as the transfer route in which the 
tunneling LSP 303 is used as the transfer assignment. In the other 
sections, the shim header 504 appears at the top stack entry. 

Fig. 7 is a flowchart showing an operation of the LSR 10 7 in 
the-second-embodiment-of-the-p "The operation" of" the 

second embodiment of the present invention will be discussed with 
reference to Figs. 4, 5 and 7. 

Let us consider the case that the LSP from the LSR 106 to the 
LSR 110 via the LSR 107 is initiated. Here, the initiated LSP includes 
collateral parameters, such as requested bandwidth or the like. 

The LSR 106 transmits the LSP setup request 405 to the LSR 107. 
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The LSR 107 upon receipt of the LSP setup request 405 checks whether 
the LSP having the common route to the egress LSR in the similar manner 
as that in the first embodiment of the invention (step S41 and S42 
in Fig. 7 ) . If such LSP is present, attempt is made to merge the newly 
established LSP to the existing LSP having the common route to the 
egress LSR. In fig. 4, the LSP 304 is the LSP to be merged. 

At first, the LSP 3 04 checks whether the LSR 107 uses the tunneling 
LSP as a part of the transfer route (step S43 in Fig. 7 ) . As a result 
of checking at step S43, if the LSP 304 uses the tunneling LSP as 
a part of the transfer route at the LSR 107 , modification of the parameter 
of the tunneling LSP is negotiated in the similar manner as step S13 
of Fig. 2 so that the newly established LSP may be accommodated (step 
S45 in Fig. 7). In Fig. 4, since the LSP 304 uses the tunneling LSP 
303 as a part of the transfer route at the LSR 107, the process is 
moved from step S43 to S45. 

Step S13 in Fig. 2 is the portion surrounded by the broken line, 
which becomes OK when modification of the parameter is successful, 
— andrbecoitt^s^G^wfien modification of the parameter is failed in certain 
reason. If OK, the process transits to step S10 in the case of Fig. 
2 and to step S12 otherwise. 

At step S45, when modification of parameter is successful, 
exchange of message relating to modification of parameter is performed 
in sequentially order of transmitting the parameter modification 
request 407 from the LSR 107 to the LSR 108 , transmitting the parameter 
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modification request 409 from the LSR 108 to the LSR 109 , 
transmitting the parameter modification response 410 from the LSR 
109 to the LSR 108 , and transmitting the parametermodif icationresponse 
408 from the LSR 108 to the LSR 107. 

As a result of process at step S45 , if the modification of parameter 
is not successful, the procedure to establish the LSP is executed 
in place of executing merge (step S52 in Fig. 7) . If the modification 
of parameter is successful, the parameter of LSP304 itself is modified 
( step S47 in Fig. 7 ) . 

At step S47, when modification of parameter is successful, 
exchange of message relating to modification of parameter is performed 
in sequentially order of transmitting the parameter modification 
request 411 from the LSR 107 to the LSR 109, transmitting the parameter 
modification request 413 from the LSR 109 to the LSR 110, transmitting 
the parameter modification response 414 from the LSR 110 to the LSR 
109, and transmitting the parameter modification response 412 from 
the LSR 109 to the LSR 107. 

As a result of checking at step S43, if the LSP 304 does not 
use the tunneling LSP as a part of the transfer route in the LSR 107, 
the process is transit to step S47 directly to perform modification 
of parameter of the LSP 304 (step S47 in Fig. 7). 

As a result of process at step S4 7 , if themodif ication of parameter 
is not successful, the process is moved to the procedure for setting 
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the LSP without performing merge (step S52 in Fig, 7). If the 
modification of parameter is successful , the LSP to be newly established 
is merged to the LSP 304 to transmit the LSP setup response 406 to 
the LSR 106 'steps S50 and S51 in Fig. 7 ) . As a result of the process 
at steps S50 and S51, setting of the LSP 305 from the LSR 106 as the 
starting point and merged to the LSP 304 at the LSR 107 is completed. 

Next, discussion will be given for the operation when the LSP 
having the common route to the egress LSR does not exist in the LSR 
107 upon receipt of the LSP setup request 405 at step S42. Fig, 5 
shows the case where the LSR 106 initiates the setup request of the 
LSP to the LSR 111 via the LSR 107. 

At first, check is performed whether or not the route to the 
terminal end of the tunneling LSP set at the LSR 107 may be taken 
as a part of the route to the egress LSR (step S44 in Fig. 7) . Here, 
the starting point of the tunneling LSP is not necessarily LSR 107. 

As a result of checking at step S44 , if the route up to the terminal 
end of the tunneling LSP 303 as set in the LSR 107 cannot be a _p^rt. 
of the route of the LSP to be newly established, attempt to make the 
newly established LSP to be accommodated in the tunneling LSP and 
the procedure to establish the LSP is executed (step S52 in Fig. 7) . 

As a result of checking at step S44 , if the route up to the terminal 
end of the tunneling LSP 303 as set in the LSR 107 can be a part of 
the route of the LSP to be newly established, which corresponds the 
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case illustrated in Fig. 5, for example, modification of 
parameter is performed so that the LSP to be newly established can 
be accommodated (step S46 in Fig, 7). 

At step S46, exchange of the message relating to modification 
of parameter is similar to the same as the case where the modification 
of parameter is successfully at step S45. 

As a result of the step S4 6, if the modification of parameter 
is not successful, attempt to accommodate the LSP to be newly 
established in the tunneling LSP 303 and process is transit to the 
procedure for establishing the LSP ( step S52 in Fig. 7). If modification 
of parameter is successful, the newly established LSP is accommodated 
in the tunneling LSP 3 03 to transmit the LSP setup request to the 
LSR 109 as terminal end of the tunneling LSP 303 (steps S48 and S49 
in Fig. 7 ) . 

Exchange of the message in the case that LSP setting is successful 
at step S49 and subsequent steps is performed in the sequential order 
of transmission of the LSP setup reques t 417 from the LSR 109 t o_the. 
LSR 111/ transmission of the LSP setup response 418 from the LSP 111 
to the LSP 109, transmission of the LSP setup response 416 from the 
LSR 109 to the LSR 107, and transmission of the LSP setup response 
406 from the LSR 107 to the LSR 106. 

If the setting of the LSP fails at step S49 and subsequent steps, 
accommodation to the tunneling LSP 303 is released at step S48 to 
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make setting of LSP error. 

When the LSP setting is successful at step S49 and subsequent 
steps, setting of LSP 306 from the LSR 106 as being start point LSR106 
to the LSR 111 via the LSR 107 and the LSR 109 is completed. Among 
the transfer route of the LSP 306, in the section from the LSR 107 
to the LSR 109 , merge is performed on the LSP 304 and the tunneling 
LSP 303. 

Next, discussion will given for the packet structure of the MPLS 
transferred on the LSP 306. Among the LSP 306, in the portion where 
the tunneling LSP 303 is used as the transfer route, the shim header 
storing the label assigned for the LSP 303 is added in front of the 
shim header storing the label assigned for the LSP 306 , is transferred. 

For example, between the LSR 107 and the LSR 108, the shim header 
storing the label assigned for the LSP setup response 408 is added 
in front of the shim header storing the label assigned to the LSP 
setup response 416. 

In_J^^^hg\;m_emb^ can be used as 

a part of the route of the newly established LSP, modification of 
the parameter of the tunneling LSP is negotiated so that the newly 
established LSP can be accommodated in the tunneling LSP. If 
modification is possible, the tunneling LSP is used as a part of the 
LSP to be newly established. 

In addition, it is already known that the tunneling LSP can 
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accommodate the newly established LSP without negotiation, 
negotiation is not performed and the newly established LSP is 
accommodated in the tunneling LSP. Namely, step S4 6 of Fig . 7 is omitted. 

On the other hand, in the shown embodiment, discussion has been 
made under the premise that the tunneling LSP is preliminarily set. 
However, when the tunneling LSP is not present, the newly established 
LSP may have a part of the route common to existing route. At this 
time/ in the common portion, the tunneling LSP is newly set. Then, 
in the newly set tunneling portion, the newly established LSP may 
be merged to the existing LSP. 

Namely, in this case, at stepS46of Fig. 7, instead of negotiating 
modification of parameter of the tunneling LSP, the tunneling LSP 
is set so as to accommodate both of the newly established LSP and 
the existing LSP. 

On the other hand, while two level of label stack is used in 
the shown embodiment, this can be extended to arbitrary number of 
levels. Namely, the pre sent invention i s_applicabXe-f os—the-cage-where 
the tunneling LSP is used as a part of the route of another tunneling 
LSP to stack arbitrary number of stacks. 

Furthermore, the present invention may be implemented in other 
way with taking Asynchronous Transfer Mode (ATM) network as a 
replacement of the MPLS network, a Virtual Channel (VC) as a replacement 
of the LSP, and an ATM switch as a replacement of the LSR. In this 
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case, in the portion tunneled by the tunneling VP, VP switching is 
performed. 

In the shown embodiment, since merge is performed only in the 
transfer route portion of the tunneling LSP, it becomes not only 
possible to perform merge of the LSP having collateral parameter, 
but also can perform branching at the portion other than the transfer 
route portion of the tunneling LSP. 

In Fig. 5 of the shown embodiment, LSP 304 and the LSP 306 are 
merged between the LSR 10 7 and the LSR 109 by the tunneling LSP 303, 
the LSR 110 and the LSR 111 are branched at the LSR 109. 

Next, the first embodiment of the present invention illustrated 
in Fig. 1 will be discussed again in greater detail. In the shown 
embodiment, LSRs 101 to 104 are present in the MPLS network 1 . Respective 
LSRs 101 to 104 are connected to the links 201 to 203. On the other 
hand, the LSP 301 taking the LSR 101 as starting point and the LSR 
103 as terminal point is preliminarily established via the LSR 102. 
To the LSP 301, as a reserved bandwi dth for trans i ^J-ink c _JJLMbitv^.ec-^ 
is set in each of the LSRs 101 to 104. 

Here, it is assumed that LSP is newly set from the LSR 104 to 
the LSR 103 as the terminal point via the LSR 102. Here, it is assumed 
that a bandwidth to be reserved for the LSP to be newly established 
is 5 Mbit/sec. 

The LSR 104 temporarily set the reversed bandwidth of 5 Mbit/sec . 
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at own node and transmits the LSP setup request (label request 
message) 401 to the LSR 102. In the LSP setup request 401, information 
indicative that the transit nodes are the LSR 102 and the LSR 103 
and traffic parameter indicating that the bandwidth to be reserved 
is 5 Mbit/sec are contained* 

The LSR 102 upon receipt of the LSP setup request 401 performs 
retrieval of the LSP that may have the route to the egress LSR 103 
in common with the newly established LSP, at the LSR 102. Here, the 
LSP 301 is found in the retrieval, which LSP 301 has the common route 
up to the egress LSR 103. 

Next, check is performed whether the LSP 301 has the parameter 
of the reserved bandwidth. If the LSP 301 has the parameter of the 
reserved bandwidth, the parameter is modified to permit merge of the 
newly established LSP. 

Here, check is performed whether the reserved bandwidth of 10 
Mbits/sec. of the LSP 301 may be combined with the bandwidth of 5 
Mbits/sec . to be reserved for the newly est ablished LSP . If the rese rved, 
bandwidth can be combined to modify to 15 Mbits/sec. in total, the 
reserved bandwidth of the LSP 301 is temporarily set at the modified 
value at the LSR 102. 

Next, the LSR 102 transmits the parameter modification request 
403 to the LSR 103. In the parameter modification request 403, the 
value of 15 Mbit/sec. as the reserved bandwidth of the LSP 301 to 
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be modified is contained. 

The LSP 103 upon receipt of the parameter modification request 
makes judgment whether or not the reserved bandwidth of the LSP 301 
can be modified to 15 Mbit /sec. If modification is possible, the 
reserved bandwidth of the LSP 301 is modified to 15 Mbit/sec. Then, 
parameter modification response 404 is returned to the LSR 102. 

The LSR 102 upon receipt of the parameter modification response 
404 fixes the temporarily set parameter and returns LSP setup response 
(label mapping message) 402 to the LSR 104. In the LSP setup response 
402, a label value ton be used when the packet of the MPLS flowing 
on the LSP 302 after setting is transferred from the LSR 104 to the 
LSR 102. The label value is bound with the transfer label from the 
LSR 102 to the LSR 103 in the LSP 301. 

The LSR 104 upon receipt of the LSP setup response 402 fixes 
the temporarily set bandwidth reservation, and merges the newly 
established LSP to the LSP 301 to terminate setting of the LSP. Namely, 
the LSP 302 from the LSR 105 as the starting po int to b e_jner gg_d_t Q- 
tThe LSP 301 at the LSR 102 is set. The LSP 302 may have the reserved 
bandwidth 5 Mbit/sec. and has the reserved bandwidth 15 Mbit/sec. 
from the LSR 102 to the LSR 103. 

Fig. 8 is an illustration for explaining the second embodiment 
of the present invention. Discussion will be given hereinafter for 
the second embodiment of the present invention with reference to Fig. 
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8. 

The MPLS network 1 is consisted of the LSRs 112 to 118 . Respective 
LSRs 112 to 118 are connected by the links 210 to 215. On the other 
hand, the MPLS network 1 is divided into regions of the areas 2, 3 
and backbone 4 of the Open Shortest Path First ( OSPF ) routing protocol . 

It is assumed that the LSP 3 08 from the LSR 113 as starting point 
to the LSR 117 as terminal point via the LSR 114 and the LSR 116 is 
preliminarily established, A section between the LSR 114 and the LSR 
116 where the LSP 308 passes through the backbone 4, is tunneled by 
the tunneling LSP 307 from the LSR 114 as the starting point to reach 
the LSR 116 via the LSR 115. 

In the portion where the transfer route of the LSP 30 8 is tunneled 
by the tunneling LSP 307, the label assigned for the tunneling LSP 
307 is stacked in front of the label assigned for the LSP 308, in 
the packet transferred through the LSP 308. 

On the other hand, it is assumed that the 30 Mbits/sec. as the 
reserved ba^^i^th_of_ihe^transi-t -iin-k-- i-s-trans-f-errecTIn the LSP 308 
is set in each LSR. Even in the tunneling LSP 307, reservation of 
the bandwidth at 30 Mbit/sec. is made for accommodating the LSP 308. 

Attempt is made to establish the LSP from the LSR 112 to the 
LSR 118. Then, the bandwidth of the newly established LSP is assumed 
to be 20 Sec/sec. 

At first, LSR 112 derives the route to the LSR 118 using a topology 
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information collected by the OSPF. In the OSPF, concerning the area 
that LSR 112 belongs to, connecting state of the links 210 to 215 
may be seen. However, concerning the outside of the area that LSR112 
belongs to, it can be seen only accessibility . Therefore, as the result 
of calculation, LSR112 should be only appreciated that the LSR 114 
has to be passed to reach the LSR 118. 

The LSR 112 transmits the LSP setup request ( label request message ) 
419 to the LSR 114 . In the LSP setup request 4 19 , information indicating 
that the transit node is LSR 114 and the destination is LSR 118 and 
traffic parameter as 20 Mbits/sec. as the bandwidth to be reserved. 

The LSR 114 upon receipt of the LSP setup request 419 performs 
routing to the LSR 118. As a result of routing, it can be appreciated 
that LSR 115 and the LSR 116 are to be passed in the backbone 4. 

Here, check is performed whether or not the LSP that may have 
the route to the egress LSR 118 in common with the newly established 
LSP is present. Namely, check is performed whether or not the LSP 
reaching the step 118 via the LSR 115 andth e^LSR ll_^ _i§__.pr.e.sent^-o^- 
"nbt . Here , such LSP is not present. 

Therefore, check is again performed whether the route at the 
terminal point of the tunneling LSP set in the LSR 114 can be a part 
of the transit route of the LSP to be set. Here, check is performed 
whether or not the tunneling LSP having the terminal point at the 
LSR 116 via the LSR 115, is present. Accordingly, the tunneling LSP 
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307 is selected as candidate. 

Next, check is performed whether or not the tunneling LSP 307 
has the parameter of the reserved bandwidth. If the tunneling LSP 
307 has the reserved bandwidth as parameter, the reserved bandwidth 
is modified to 50 Sec/sec. as sum of 30 Mbits/sec. and 20 Mbits/sec. 
in the similar procedure in the first embodiment of the present 
invention. 

If modification of the reserved bandwidth of the tunneling LSP 
307 is successful, setting of the LSP is performed through the sequence 
of process that the LSP setup request 421 is transmitted from the 
LSR 114 to the LSR 116, the LSP setup request 42 3 is transmitted from 
the LSR 116 to the LSR 118, the LSP setup response 424 is transmitted 
from the LSP 118 to the LSR 116 , the LSP setup response 422 is transmitted 
from the LSR 116 to the LSR 114, and the LSP setup response 420 is 
transmitted from the LSR 114 to the LSR 112. 

Upon transmitting the LSP setup request 42 3 from the LSR 116 
to the LSR 118, the route to the LSR 118 is calc^ajted^y^Jie__OSPF-. 
to-se^"that the next hop is the LSR 118. Finally, the LSP 3 09 is set 
with taking the LSR 112 as start point and the LSR 118 at terminal 
point via the LSR 114 and the LSR 116. 

Among the transfer route of the LSP 309, between the LSR 114 
and the LSR 116 as a portion to pass the backbone 4, the tunneling 
LSP 307 is used. In the backbone 4, for the packet transferred through 
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the LSP 309, the label assigned for the tunnel LSP 307 is stacked in 
front of the label assigned to the LSP 309. 

On the other hand, 20 Mbits/sec. is set as reserved bandwidth 
in the LSP 30. In the tunneling LSP 3 07 , 50 Mbits/sec. as the reserved 
bandwidth as a sum of the 30 Mbits /sec. of the reserved bandwidth 
of the LSP 308 and 20 Mbits/sec. of the reserved bandwidth of the 
LSP 309 is set. 

In the backbone 4, the LSP 308 and the LSP 309 entering into 

O 

the area 2 is merged by the tunneling LSP 307 , and is branched to 

ry 

:„1 the LSR 117 and the LSR 118 as exiting to the area 3. 

o 

As set forth above, upon performing merge of the LSP, merge 
Ll operation is performed after modification of collateral parameter 
Ly owned by the existing LSP for accommodating the newly established 
Q LSP. By this, it becomes possible to perform merge of the LSP having 
request bandwidth or the like which has not been merged conventionally . 
Thus, greater number of LSPs are merged to contribute for reduction 
of number of labels which is inherent in expansion of scale_of_jthe_ — 
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On the other hand, by accommodating a plurality of LSPs with 
collateral parameters in the preliminarily set tunneling LSP, merge 
is possible only in the portion of the tunneling LSP. For example, 
even when most of the LSPs pass the same portion in the network, merge 
cannot be performed unless the route up to the egress LSR is common. 
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In contrast to this, according to the present invention, by setting 
the tunneling LSP for the portion where a plurality of LSPs pass the 
common route , merge becomes possible in the portion where the tunneling 
LSP is present. 

As set forth above, with the communication connectionmerge system 
according to the present invention, upon performing merge , collateral 
parameter, such as request bandwidth or the like may also be merged 
together with LSP upon merging after modification of the collateral 
parameter of the existing LSP so that the newly established LSP may 
be accommodated. 

Also, in another communication connection merge system of the 
present invention , by accommodating a plurality of LSPs with collateral 
parameters in the preliminarily set tunneling LSP , merge in only portion 
of the tunneling LSP becomes possible. Therefore, it becomes possible 
not only to merge the LSPs together with the parameters, but also 
to branch the LSPs at the mid-way even once merged. 

While the present invention has been discussed ^n^t^rms_of_jt^ 
pr^terred-embodrimentT - various modifications , omissions, additions 
and different designs without departing from the principle of the 
invention should be obvious to those skilled in the art. Therefore, 
the present invention should be understood as including all possible 
embodiments, modifications, omissions, additions and so forth which 
can be implemented without departing from the principle of the invention 
set forth in the appended claims. 



